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process for morphing a texture comprising: 
determining an incremental morph parameter corresponding to a texel 
component, ar 

in respon^ to said incremental morph parameter, incrementally 
interpolating saidtexel component toward a target texel component state through 
at least one intermediate morph texel component state. 

2. A process asNin claim 1 wherein said incrementally interpolating step 
comprises repetitively aading said incremental morph parameter to said texel 
component to produce a corresponding sequence of intermediate morph texel 
component states. 



3. A process as in claim 1 wherein said incrementally interpolating step 
'comprises using ananteger arithmetic calculation to repetitively increment or 
%^ decrement said plura\texel component based on said determined incremental 
4 1 morph parameter. 




4. A processes in claim 1 wherein said determining step calculates said 



incremental morph p^ameter as the amount of change in said texel component for 

3 / each successive time period within a morphing procedure, and said incrementally 

4 interpolating step changes said texel component in response to the integer portion 

5 of said incremental morph parameter. 



1 5. A process as in cla^m 4 wherein said successive time periods comprise 

2 image frame times. 



6. A process a^n claim 4 wherein said incrementally interpolating step 
conditions said change ih said texel component based on which of said successive 
time periods has occurred within said morphing procedure to reduce the number of 
calculations required to mOirph said textured surface. 

7. A process as in claiVn 4 further including selectively adding 1 to or 
subtracting 1 from said integer portion to reduce approximation errors in the 
context pf integer arithmetic operations. 

8. A process as in claim 1 wherein said incremental interpolation step 
comprises incrementing or decreVnenting said texel component by integer 
approximations of said determineil morph parameter, and compensating for 
approximation errors by performing at least one floating point operation to set said 
texel component to a target texel cotnponent value. 

9. A process as in claim 1 wheVein said incremental interpolation step 
selectively interpolates said texel component based on an interlace factor. 

10. A process as in claim 1 furthW including conditioning said incremental 
interpolation step based on an interlace ^ctor. 

11 . A process as in claim 1 further including calculating a frame counter 
corresponding to said texel component, and selectively incrementing or 
decrementing said texel component in response to said frame counter. 

12. A process as in claim 1 further inclViding the preliminary step of storing 
said texel component in a separate texel component array. 



1 13. A process as in claim 12 wherein said texel component comprises one 

2 of a red, green or blue color value and an alpha value. 

1 14/ A. system for morphing a textured surface comprising: 

2 f/a determiner that determines an incremental morph parameter 

3 corresponding toW texel component, and 

4 an incremental interpolator that incrementally interpolates, in response to 

5 said incremental morph parameter, said texel component toward a target texel 

6 component state through at least one intermediate morph texel component state. 

1 15. A system asNin claim 14 wherein said incremental interpolator 

2| repetitively adds said incremental morph parameter to the texel component to 

li produce a corresponding sequence of intermediate morph texel component states. 



16. A system as in claim 14 wherein said incremental interpolator comprises 



<3v ^ an arithmetic calcul^or that performs a repetitive integer arithmetic calculation to 
repetitively incremenror decrement said plural texel component based on said 
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determined incremental i^orph parameter. 

17. A system akin claim 14 wherein said incremental interpolator 
calculates said incremental morph parameter as the amount of change in said texel 
component for each successive time period within a morphing procedure, and 
changes said texel component in response to the integer portion of said 
incremental morph parameter. 



18. A system as\n claim 17 wherein said successive time periods comprise 



/image frame times. 
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19. A syst^ as in claim 17 wherein said incremental interpolator 



^^^conditions said chake in said texel component based on which of said successive 

3 time periods has occWed within said morphing procedure to as to reduce the 

4 number of calculation\ required to morph said textured surface. 
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20. A system as \n claim 17 further including an adder that selectively adds 
or subtracts 1 relative to Wid integer portion to reduce approximation errors in the 
context- of integer arithmetic operations. 

2 1 . A system as in claim 14 wherein said incremental interpolator 
increments or decrements sa\d texel component by integer approximations of said 
determined morph parameterAand compensates for approximation errors by 
performing at least one floating point operation to set said texel component to a 
target texel component value. 



22. A system as in claim M wherein said incremental interpolator 
I selectively interpolates said texel \omponent based on an interlace factor. 



23. A system as in claim 14 kirther including a conditioner that conditions 
said incremental interpolation step bksed on an interlace factor. - 



24. A sysVem as in claim 14 further including a frame counter 
2u\ (corresponding toWid texel component, and wherein said incremental interpolator 

3 selectively incremyts or decrements said texel component in response to said 

4 frame counter. 

1 25. A system ^s in claim 14 fiirther including a separate array storing said 

2 texel component arra3 



22 



"t-T 7 26 A system as in claim 25 wherein said texel component comprises one of 

5^ / ^\ 

a/red, green or blue color >^e and an alpha value. 

1 27/An efflc^nt 3D morphing process for morphing 3D textured objects 

2 displatyed using a reaMime interactive 3D graphics system including user- 

3 manipulable controls, said system displaying at least one 3D object based at least 

4 in part on a texture map comprising plural texels each comprising plural texel 

5 components, said 3D morplmig process including: 

6 (a) calculating incrememal morph parameter values for texels of said texture 

7 map; and \ 

(b) in real time, incrementally changing the value of said plural texel 
9 '^2 components over time based on said\:alculated incremental morph parameter 
10^^ values. \ 

"-t^ — y 28. A processs as in claim 27 wherein said calculating step (a) comprises 
"^^f^lculaXing the valueW Ar = (TC-SC) / (FR * T), where SC is the source texel 

3^ component value, SC rs the target texel component value, FR is the frame rate and 

4^2 T is the morphing duration. 

1 29. A process as inVlaim 28 wherein said incrementally changing step 



2 comprises repetitively incrementing or decrementing said plural texel component 

3 values by uniform amounts afya first predetermined frequency based on the integer 

4 portion of Ar, and adding or subtracting a further integer value at a further 

5 predetermined frequency less than said first predetermined frequency, 

1 30. A process as in claim 29V/herein said first and second predetermined 

2 frequencies are each based on image frame rate. 



23 



# # 

1 3 !\ A process as in claim 29 wherein said second predetermined frequency 

2 is based oira frame counter that counts a predetermined number of image frames. 

1 32c An^fficient 3D morphing process for morphing 3D textured objects 

2 displayed usinAa real time interactive 3D graphics system including user- 

3 manipulable controls, said system displaying at least one 3D object based at least 

4 in part on a texture map comprising plural texels each comprising plural texel 

5 components, said JD morphing process including: 

6 (a) calculating, incremental morph parameter values for said texel 

7 components, including rounding down calculated incremental interpolation values 
8.^ to the closest integer values to provide integer results and calculating period 

9'2 counter values based on Von-integer remainders of said calculated incremental 

lCt% interpolation values; \ 

1 ifs (b) at least in partial response to user interaction with said controls, 

changing texel component values at a first periodic frequency based on said 

I3;f integer results; and \ 

l4i (c) at least in partial response to said period counter, further changing said 

1^3 texel component values at a secondVeriodic frequency less than said first periodic 

16 frequency to compensate for approximation errors introduced by step (b). 

1 ^ real-time\nteractive graphics system including at least one user- 

2 manipulable control, a process for generating animation objects in real time by 

3 morphing a source texture map including plural texels each having plural 

4 components, into a target textVe map including plural texels each having plural 

5 components, said process composing: 

6 (a) calculating incrementaWorph parameter values for texels of said first 

7 texture map, and incrementally intehjolating the value of said plural texel 
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8 components of said first texture map over time based on said calculated uniform 

0 incremental morplrparameter values so as to morph said first texture map toward 

10 said second texture map; 

1 1 (b) using an intermediate texture map generated by step (a) to texture map 

12 an animation object; and \ 

13 (c) controlling at leasrvone of the displayed orientation and position of said 

14 texture-mapped animation objtect at least in part in response to user manipulation 

15 of said control. \ 

^K^^~^^ K stora^ device for use \yith a real-time interactive graphics system 

^ncluding at least one user-manipulable control, said storage device storing 

lE; information used by said system for generating animation objects in real time by 

4yi morphing a source texmire map including plural texels each having plural 

%h components, into a target texture map including plural texels each having plural 



r components, said storageXdevice comprising: 



il a first storage portion that stores information controlling said system to 

4s calculate incremental morpn^parameter values for texels of said first texture map, 

§n and to incrementally interpolate the value of said plural texel components of said 

10 first texture map over time by uniform integer amounts based on said calculated 

1 1 incremental morph parameter values so as to morph said first texture map through 

12 at least one intermediate texture map toward said second texture map; 

13 a second storage portion thatWores information controlling said system to 

14 use said intermediate texture map to lexture map an animation object; and 

15 a third storage portion that stores information controlling at least one of the 

16 displayed orientation and position of said texture-mapped animation object at least 

17 in part in response to user manipulation of said control. 
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